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Abstract. Bczuidcnhout and Grimmett proved that the critical contact pro- 
cess dies out. Here, we generalize the result to the so called contact process 
in a random evolving environment (CPREE), introduced by Erik Broman. 
This process is a generalization of the contact process where the recovery rate 
can vary between two values. The rate which it chooses is determined by a 
background process, which evolves independently at different sites. As for the 
contact process, we can similarly define a critical value in terms of survival 
for this process. In this paper we prove that this definition is independent of 
how we start the background process, that finite and infinite survival (meaning 
nontriviality of the upper invariant measure) are equivalent and finally that 
the process dies out at criticality. 



1. Introduction and main results 

The contact process, introduced by Harris [5], is a simple model for the spread of 
an infection on a lattice. The state at a certain time is described by a configuration, 
rj G {0, 1} Z , where rj(x) = means that the individual at location x is healthy and 
Tj(x) = 1 means it is infected. The model is such that infected people recover 
at rate 1 and healthy people are infected with a rate proportional to the number 
of infected neighbors. In more mathematical language, the contact process is a 
Markov process, {r]t}t>o, with state space {0, 1} Z where the configuration changes 
its state at site x G 7L d as follows: 

rj — > r\ x with rate 1 if v( x ) = 1 

rj — > r] x with rate A ^""^ v(y) if v( x ) = 0> 



where y ~ x means that x and y arc neighbors, 

Vx(y) 



v(y) Hy^x 

1 — f]{x) if y = x 



and A is a positive parameter called the infection rate. See the standard references 
Liggett [7] and Durrett [4] for how these informal rates determine a Markov process 
and for much on the contact process as well as other interacting particle systems. 
Denote the distribution of this process when it starts with the configuration rj by 
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P^. We say that the process dies out at A if 

pi \ } [Vt = some t > 0] = 1; 



otherwise it is said to survive at A. Here, the initial configuration {0} means there 
is a single infection at the origin and the configuration means the element in 
{0, 1} Z consisting of all zeros. (As usual, we identify {0, 1} Z with subsets of Z d .) 
Using an easy monotonicity in A, it is natural to define the critical value 



A fundamental first question concerning this model is whether it survives when A 
is large and whether it dies out for small values of A, i.e. whether < A c < oo, 
and it is not very hard to show that this indeed is the case. Furthermore, since the 
contact process is attractive (see Liggett [7] for this definition), we can define 



where v\ is the so called upper invariant measure, defined to be the limiting distri- 
bution starting from all l's. A self-duality equation (see [4] or [7]) easily leads to 
A c = X' c . A much harder question, and one which had been open for approximately 
15 years, is whether the contact process survives or dies out at the critical value. 
A celebrated theorem by Bczuidcnhout and Grimmctt, [T], gives us the answer. 

Theorem 1.1 (Bezuidenhout and Grimmett). The critical contact process dies 
out. 

For a proof of this, see p] or [9]. 

Note that changing A to 1 and the recovery rate to 6 corresponds to a trivial 
time scaling and so the process could have instead been defined in this way. We 
will denote the corresponding critical value by S c . This should be kept in mind in 
what follows. 

In 1991, Bramson, Durrett and Schonmann [2] introduced the contact process in 
a random environment, in which the recovery rates are taken to be independently 
and identically distributed random variables and then fixed in time. For further 
results concerning this model see for example, Liggett [8], Klein [6] and Newman 
and Volchan [11] . Recently, Broman [3] introduced another variant where the envi- 
ronment changes in time in a simple Markovian way. More precisely, he considered 
the Markov process, {(B t , C t )}t>o on {0, 1} Z x {0, 1} Z described by the following 
rates at a site x: 



X c := inf{ A : Pi u> [7? t ^ for all t > 0] > 0}. 



X' c := inf{ A : V\ ^ 8$ }, 



transition 



rate 



(1,0) -> 



(0,0) -> 




(0,1) -> 

(M)-> 

(0,0) 
(0,1)^ 

(1.0) -> 

(1.1) -> 



(0,0) 
(1,0) 
(1,0) 

(1,1) 

(0,0) 
(0,1) 



7 (1 
7 (1 



IP 



S 
Si 



p) 
p) 
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where d > 1, 7, So, 81 > with Si < So and p € [0, 1]. In other words, at each site 
x independently, {Bt(x)}t>o is a 2-state Markov chain with infinitesimal matrix 



which in turn determines the recovery rate of {Ct(x)}t>o in the following way. For 
each t, the recovery rate at location x is <5o or <5i depending on whether Bt(x) = 
or Bt(x) = 1. In addition, the infection rate is always taken to be the number 
of infected neighbors. (Actually, Broman did this on a more general graph, but 
here we will only consider Z d .) Broman referred to {B t }t>o as the background 
process and the whole process {(B t ,Ct)}t>o a s the contact process in a randomly 
evolving environment (CPREE). Let {Cf}t>o denote the right marginal where the 
initial distribution of the whole process is p. In the case where p = p, x v we write 
{Ct' u } t >Q. Furthermore, let P p denote the measure governing the process for the 
parameters p, 7, <5o and Si, where 7, So an d Si are considered fixed. Also, denote 
the product measure with density q £ [0, 1] by ir q . Broman defined the critical 
value 



(p c is taken to be 1 if no p satisfies this) and proved that if Si < 5 C < So and 
7 > max(2d, S c — Si), then p c <G (0,1). At the end of his paper he asked whether 
the critical value is affected if we vary the initial distribution of the background 
process. Our first result answers this question. Given 7, So, Si > with Si < So, 
q 6 [0, 1] and A C Z d with \A\ < 00, define 



In particular, p c (q,A) is independent of both q and A. 

We will let p c denote this common value. (Recall, p c of course depends on 7, 
Sq and Si.) Also, if P p [C^ q ' A 7^ 0Vt > 0] > holds (which we now know is 
independent of q and A), we say that {C*} survives at p; otherwise it is said to die 
out at p. 

Later on, we will see that the process is attractive. (See Proposition 12. II ) This 
yields that the limiting distribution starting from all l's exists and we will denote 
the limit by v p . Also, we will refer to this measure as the upper invariant measure. 
This measure gives us another natural way to define a critical value: 



For general attractive systems it might or might not be the case that these defini- 
tions coincide. However, for the ordinary contact process, this is the case (due to 
its self-duality) and our next result shows that this is also true in our situation. 

Theorem 1.3. {Ct} survives atp if and only if v v 7^ ~k v x Sq. In particular p c = p' c . 

Our final result is a generalization of Theorem 11.11 

Theorem 1.4. If {Ct} survives atp > 0, then there exists S > so that it survives 
atp—S. In particular, if p c £ (0,1], then the critical contact process in a randomly 
evolving environment dies out. 







p' c := inf{p : v p 7^ n p x 8$ }. 
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The rest of the paper is organized as follows. In Section 2, we provide some 
preliminaries, in Section 3, we prove Theorems 11.21 and 11.31 and in Section 4, we 
prove Theorem 1 1.41 



2. Some preliminaries 

In this section we will present the basic construction of the CPREE via a graph- 
ical representation that is suitable for our situation. We will also prove the elemen- 
tary fact that the CPREE is an attractive process. However, we will start off with 
some notation and basic definitions. When the initial distribution of the process is 
p, we will denote the distribution at time t by pS p (t), suppressing 7, Sq and S± in the 
notation. (Of course, p is a probability measure on {0,1} Z x{0,l} z .) When p is a 
product measure, p = p x v, we will denote the process by {(-Bf , Ct )}t>o- In the 
case where p = Sp and v = S v for some /3, 77 € {0, l} zd , we write {(i?f, Cf ' v )}t>o- To 
simplify notation, we freely interchange between talking about elements in {0, 1} Z 
and subsets of Z d . For 77,7/ e {0, 1} Z we write 77 < 7/ if r?(x) < ry'(x) Vx £ Z d . 
Furthermore, for (/3, 77), (/?', 77') € {0,1}^ x {0, l} 2 " we write (73,77) < (^',77') if 
both /3 < py and 77 < 77'. These relations induce the concept of increasing function 
in the usual way. 

Definition 2.1. We say that a function / on {0,1}^ (or {0, l} zd x {0, l} zd ) is 
increasing if /fa) < /(t/) (/(At?) < /(/?', 77')) whenever 77 < 77' ((73,77) < 

In our analysis we make extensive use of the concept of stochastic domination. 

Definition 2.2. Given two probability measures p\ and 712 on {0, l} zd , we say 
that p\ is stochastically dominated by pi if pi(f) < A*2(/) V increasing continuous 
functions / and we denote this by /Ji < p2- If Mi is the distribution of Xi, i = 1, 2, 
we also write Xi <£> X2. 

It is well known (see for example [7]) that this is equivalent to the existence 
of random variables Xi,X2 on a common probability space such that X\ ~ p,\, 
X2 ~ /J2 and Xl < X2 a.s. (The ~ here means distributed according to.) Also, 
since we can identify {0, 1} Z x {0, 1} Z with {0, 1} Z x f ' 1 } we have a similar result 
for measures on {0, l} zd x {0, 1} Z<1 . (Of course, stochastic domination makes sense 
on any space of the form {0, 1} S where S is countable.) 

Now, we turn to the graphical representation from which our process will be 
defined. Let 7, 5q,8i > with S± < 80 and p € [0,1] be given parameters. Let 
{ e j}j=i denote the standard basis on 7L d , i.e. for i, j € { 1, . . . , d} 

e j00 = 

Define the following stochastic elements on a common probability space in such a 
way that they are independent: 

- M 6 - ^ 1 = {M t h '°^ 1 } t >o, a process with state space N z where each mar- 
ginal independently evolves as a Poisson process with intensity "/p. (This 
process will correspond to the to 1 flips in the background process, see 
below.) 
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- M b,1 ^° = {M t b,1 ^°} t >o, a process with state space N z where each mar- 
ginal independently evolves as a Poisson process with intensity 7(1 — p). 
(This process will correspond to the 1 to flips in the background process, 
see below.) 

- N Sl = {Nf 1 } t >o, a process with state space N z where each marginal 
independently evolves as a Poisson process with intensity <5i . 

- N s °~ Sl = {Nt°~ Sl } t >o, a process with state space N z where each marginal 
independently evolves as a Poisson process with intensity Sq — Si. 

- iV J = {iV|} t >o, j € { ±ei, . . . , ±ed }, independent processes with state 
space N z where each marginal independently evolves as a Poisson process 
with intensity 1. (We think of the points in N J (x) as being arrows from x 
to x + ej and will correspond to the potential spread of infection from x to 

X + Bj.) 

For s > and f3 £ {0, 1} Z , we will begin to define a process B^- a = {B^ s }t> s 
where for each x € Z d , B l3 ' s (x) is a function of the arrivals of M b '°^ 1 (x) and 
M b,1 ^°(x) in [s, 00). Assume for example that (3(x) = 0; the case when j3(x) = 1 
can be handled in a similar fashion. We then define 

0, s<t<T 1 

1, T l <t<T 2 

0, T 2 <t<T 3 

1, T 3 <t<T± 



where T\ is the first arrival time of M b '°^ 1 (x) after s, T 2 is the first arrival time of 
M b > 1 ^°(x) after Ti, T 3 is the first arrival time of M b '°^ 1 (x) after T 2 , T 4 is the first 
arrival time of M b ' 1 ^°(x) after T3 and so forth. In words, the points in M 6 ' ^ 1 
are the times at which the background process switches to 1 (had it been in state 
0) and similarily for Al b,1 ^°. Note importantly, we have all the processes as 
/3 and s vary, defined on the same probability space. 

Given B 13 ' 3 , N Sl and N So ~ 51 , define X 13 - 3 = {X^ s } t > s , a point process on 
Z d x [s,oo), in the following way: 

X^ s = { (x, t) e 7L d x [s, 00) : (x, t) £ N Sl or 

(x,t) € N s "~ Sl and B^ s (x) =0} 

In words, for each site x, we choose points in [s,oo) from N Sl (x) when the back- 
ground process is in state 1 and from the union of N Sl (x) and N s °~ Sl (x) when the 
background process is in state 0. 

Definition 2.3. Given space-time points (x,s) and (y,t) with t > s and (3 £ 
{0, 1} Z , we say that there is a /3-active path from (x 7 s) to (y,t) if there is a 
sequence of times s = sq < Si < • • • < s m < s m +i = t and space points x = xq, 
xi, . . . , x m = y so that for i = I, . . . ,m, there is an arrow from Xi-\ to Xi at 
time Si and there are no points in on the vertical segments {xi} x (si,Si + i), 
i = 0, . . . , m. 

Remark: Note importantly, that both B@' s and the existence of a /3-active path 
from (x, s) to (y, t) are measurable with respect to the Poisson processes after time 
s and hence are independent of everything in the Poisson processes up to that time. 



B^(x) = 

B?' s (x) = 

B^{x) = 

B^(x) = 



(i 
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The reason that these objects are introduced for s > is that they are useful objects 
to which the original process can be usefully compared as will be done in the proof 
of Theorem 11.41 

To define the process {(B^ ,Cf' v )} t >o for a given initial configuration (/?, 77) £ 
{0, \} zd x {0, \} z \ wc let B? = flf '° and 

Cf = {yeZ d : for some x £ 7L d with r\{x) = 1, 

there is a /3-active path from (x, 0) to (y, t) }. 

This is our formal definition of the CPREE. Note as /3 and r\ vary, we have all the 
processes {(-Bf , Cf ,TI )}t>o defined on the same probability space. 

Having defined {(i?t, Ct)}t>o with initial configuration (/?, rf), it is a simple mat- 
ter to extend the definition to an arbitrary initial distribution p. Just add to our 
probability space, independently of all the random variables already defined, two 
random variables on {0, 1} Z with joint distribution p. We will denote the proba- 
bility measure governing all these variables by P p , suppressing 7, Sq and 5i in the 
notation. 

The first easy fact about the CPREE we will show is that it is an attractive 
process. 

Proposition 2.1. (_B t ,Ct) satisfies the attractivity condition: 
(2.1) p < a => pS p (t) < aS p (t) V< > 0. 

Proof. It is standard that (|2.1[) is equivalent to (5/3 x 5 v )S p (t) being stochastically 
increasing in 77) for all t > 0. However, it is immediate from the construction 
that if Pi < /?2 and r\\ < 772, then for alH > 

B t < B t 2 

and 

This gives the stochastic domination (with an explicit coupling). □ 

3. Proofs of Theorems 11.21 and 11.31 
Recall, given 7, So, d± > with Si < 5q and q £ [0, 1] we have defined 
Pc (q,A) :=inf{p: P p [Cf' A ^ 0Vi > 0] > o} 

where A C Z d , |A| < 00, and 7r,j denotes product measure with density q. 

Proof of Theorem l 1 . 21 We will prove the statements: 

- For all ACZ d with \A\ < 00 and p, q £ [0, 1], 

(3.1) P P [(%" A ^ 0Vt > 0] > <S=^> PpIC*^' 101 ^ 0Vi > 0] > 0. 

- For allpG [0,1], 

(3.2) P p [cf' {0} ^0VOO] >0 ^ PpICf" ' {0} ^0Vt>O] > 0. 

Combining these two will yield the statement in Theorem 11.21 For (|3.ip . the left 
implication follows from translation invariance and the right implication follows 
easily from the additivity property of the process meaning 
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To prove (|3.2j) . observe that the right implication is immediate from Proposition ^. II 
and so we assume P p [C t ,w ^ 0Vi > 0] > 0. Define 

<p t (x) = l {Bf{x]=Bf{x)} ie^i>0. 

(Recall this is well defined since {Bf } t > and {Bf } t >o are defined on the same 
probability space.) Note that ipt has the property that for each site independently, 
after an exponentially distributed time with mean i the process flips to one and 
stays there. Therefore we have P p [ipt(x) = 1] = 1 — e it . For A C Z d , define 
{C^}t>o from the graphical representation in the same way as {C t ' A }t>o except 
that all recoveries are ignored. This is what is usually called the Richardson model, 
see Durrett [J. 

Lemma 3.1. P P [c{; 0} C tp t ,Vt > n] -> 1 as n — > oo. 
Proof. Let J„ = {— n 2 , . . . , n 2 } d and for x <E Z d define 

*(a>) = inf { i : lecf 1 }. 
From [H p. 16], we get that there are constants Ci, 02,03 £ (0, 00) such that 

P p [t(x) <c 1 \x\ 00 ] <c 2 e- C3 l x h 
where | • |oo is the L°° norm. This easily gives us the estimate 

Pp[C^ n+1) ^I n ]<P(n)e-^, 
where P(n) is a polynomial in n, and from the Borel Cantelli lemma we can conclude 

(3.3) P P [3iV > 1 such that C*° ( } n+1) C I n ,Vn > N] = 1. 
Furthermore, independence gives 

P p [/nC^ Cl „] = (l-e-^")( 2 " 2 + 1 ) d . 

and since 

00 

J2 1 - (1 - e-^ 2 " 2 ^ < oo, 
n=l 

the Borel Cantelli lemma again yields 

(3.4) P P [3N > 1 such that I n C p Cin , Vn > N] = 1. 
Combining (|3.3[) and (|3.4[) . we obtain 

P p [37V > 1 such that C t {0} C tp t ,Vt > N] = 1, 
as desired. □ 

Since C t C C t Vi > 0, the claim tells us that, with probability one, 
after some time and thereafter, the two background processes influence C t and 

C t in exactly the same way. Next, countable additivity gives us that for some 
71 > 1 we have 

P P [ <5 t {0} C </> t Vt > n , cf d ' {0} 7^ Vi > ] > 
and then that for some m (depending on n) 

P P [Ct° } Q Vt Vt > n, C* t {0} C [-m,m] d Vt € [0,n], of ,{0} 7^ 0Vi > 0] > 0. 
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Denote the previous event by A and define the random set 

U = {(x,t)e [-m,m] d x [Q,n] : Bf" (x) = f } 

and let 

B = { no arrivals in N s "~ Sl during U }. 

ft is clear that 

AnBC{cf {0} + 0Vi > 0} 
and so it remains to show that 

P p [AnB] > 0. 

However, if we condition on A and U , then we will not yield any information about 
the N s °~ Sl process on U and so 

P P [B\A,U] = e -( s oSi)c(U) 
where C(U) is the "length" of U. This easily gives 

P P [B\A] >0 

and the proof is complete. □ 

Remark: The same argument shows that strong survival docs not depend on the 
initial distribution of the background process in the sense that 

P p [0ecf' {0} i.o.] >o P p [0e cf m i.o.] >0. 

This answers another question in [3]. 

Recall the definition of p' c from the introduction: 

p' c := inf{p : v p ^ n p x 5 }. 

Here v p — limt_^ oc (i5 Z d x 8%d)S p (t). (The limit exists due to Proposition 12. 11 ) To 
prove Theorem 11.31 we will use the next Lemma. 

Lemma 3.2. Given p 1 q G (0, 1) with q > p we have 

lim (TT q x S Z d)S p (t) = v p . 

t—>oo 

Proof. By simple stochastic comparison, it is enough to consider the case when 
q = p. We begin to establish the existence of that limit. Since n p is the stationary 
distribution for the background process and the right marginal always occupies less 
than or equal to the whole {0, 1} Z , we have 

(ir p x 5%d)S p (t) < tt p x <5 Z d Vt > 0. 

Using attractiveness and the Markov property yields 

(n p x 5 Z d)S p {s + 1) < (tt p x 5%d)S p (s) Vs,t > 0, 

and so the existence of the limit is clear from monotonicity. Denote this limit by 
v' p and observe it is necessarily stationary. It is clear that v' p < D p so we are done 
if Vp < v' p . For this, note that attractiveness again gives that the map 

is increasing whenever / is continuous and increasing. Using this, and the fact 
that any stationary distribution necessarily has as first marginal 7r p , we can do the 
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following calculation for any stationary distribution \x of (B t , Ct) and / : {0, 1} Z x 
{0, 1} Z — > K continuous and increasing: 

J fd l i = W[f{5 t ,r h )] <E^ xS ^[f(5 uVt )}^ lfdv' p asi^oo. 

Hence, [i < v' and we are done. □ 



Proof of Theorem \1.3[ When the initial distribution of the background process 
is 7T p , it is easy to see from the graphical representation that Ct is self-dual in the 
sense that 

(3.5) P P [(%" A n B £ Q] = P p [Ct P ' B n A ^ 9} Vt > 0, A,B C Z d . 

If we take A = {0}, B = 7L d in this equation and let t — > oo using the previous 
lemma, we can easily conclude that 

P p [C t 7rp ' {o} ^0Vt>O]>O ^ Up^npXfy 
and we are done. □ 

Remark: There is a weaker duality equation when the initial distribution of the 
background process differs from 7r p , but this is less natural and seems less useful. 

4. Proof of Theorem 11.41 

We now turn to the proof of Theorem II. 4[ that the critical CPREE dies out. 
Once Lemma |4"7T1 below is established, the rest follows similar lines as in the proofs 
of Theorem 1 1 . 1 1 carried out in [T] and [S]. Our main goal is to prove that if {Ct} 
survives at p > 0, then there is a number S > and integers n, a such that 

(4.1) V p - S [cl [ ~ nMd survives in Z x [-5a, baf" 1 x [0,oo)] > 0. 

If p c € (0, 1], this will immediately imply 

P P Jcf' {o V0Vi>o] = o. 



To achieve (|4.1[) . we begin by showing that if the CPREE survives, then it is very 
likely to have survival if the initial configuration is sufficiently large even if we start 
with all zeros in the background process. 

Lemma 4.1. If {Ct} survives at p > then 

lim P„[cf [ - n '" ] V0Vt>O] = l. 

n— too 

For the proof of this we use the following result. 

Lemma 4.2. For all n > 1, we have 

UmP J ,[Cj rp -" [ ~ n,n]d ^ 0Vt > 0] = P p [Ct pA ~ n,n] " ^ 0Vi > 0]. 

Proof. Fix n > 1. The probability on the left increases when e decreases and so the 
limit exists and is clearly at most the right hand side. For the other inequality let 
5 > and define 

= 1 {B;»-(«)=B t "*(»)} x £Z d >t> o, 
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where 7r p _ e and tt p are coupled in the usual monotone way. Recall the definition of 
ipt from the proof of Theorem 11.21 and observe that 

<Pt Qf\ v< > °> Ve > °- 
Also, an easy modification of the proof of Lemma \'3 . 1 1 yields 

lim PJC l ~ nMd C (p t ,Vt >T] = 1. 

T— >oo 

(Recall that is the CPREE starting from the configuration A but with no 
recoveries.) This allows us to choose T > such that 

P p [C^' [ - n ' n]i ^0Vi>O] 

< P p [C t [ -"'" ]d C ^ ,Vi > T, C^"^™'" 1 " ^ 0Vt > 0] + S. 
Given this T, choose m > 1 such that 

P p [C^""' n]<i C [-?7i,m] d V0 < t < T] > 1 -6 
and for that m choose eo > such that 

V p [Bl p - c = Bl p on [-m,m] d ] > 1 - S, V0 < e < e . 

Now since 

{ cj-™^ Cip t ,yt>T, C l t ~ n '" ]d C [- m , m] d V < t < T, 
Bl*~* = Bl p on [-m,m] d , C^ 1 '^ ^ 0Vi > 0} 

C{cf»-«. [-"'"iV0Vi >0}, 

we get 

p p [c^' [ - n ' n] V0vt >o] 

< P p [C7 p -" h "' nl<i ^0Vt>O]+3<5, 
whenever < e < eo and so the proof is complete. □ 

Proof of Lemma \j^T\ Let 5 > 0. From the self-duality equation (|3.5[) . Lemma [3~2l 
and the easily verified fact that the second marginal of v v gives zero measure to 0, 
we easily get that there is an n > 1 such that 

The previous lemma makes it possible to now choose an e > such that 

p p [c? p -" [ - n ' n] * ± m > o] > i - s. 

Denote the semigroup operator associated with the background process by T(t) and 
note that for e above there is a time s such that 

8q)T(s) > 7r p _ e . 

Now, let B m ^ n denote the box in 1 d with sidelength mn and write 

m d 
1=1 
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where each Ai is a translation of the box with sidelength n and with the A^s 
disjoint. Then, define 

A s m n = { No arrivals in N Sl or N s °~ Sl up to time s in some Ai }. 

Given n and s, we can choose m so large that 

p p [^ iB ]>i-a. 

The proof is finished by noting that monotonicity easily implies that 

p^,!-™,,™]' ^ m > |^„] > P p [C?*-*' [ - n ' n]d jt m > 0], 
using the fact that A s m n is independent of the background process. □ 

Remark: A slightly more abstract but considerably shorter proof of Lemma 14.11 
is found by Olle Haggstrom after submission of the paper and is as follows. For 
x € Z d , let Y® be the indicator variable for survival when the process starts with 
only x infected and all zeros in the background process. By translation invariance, 
P P [Y® = 1 ] is independent of x and by Theorem 11.21 we know that it is positive. 
It follows from the graphical representation that the process {Y^} x£ x d is crgodic 
and hence a.s. there is some x for which = 1. Mor eover, the event in Lemma 
14. II occurs as soon as some site in [— n, n] d has Y® = 1 and so the lemma follows at 
once. 

We have now set up the necessary ground work for our model in order to be 
able to follow the steps in 0. For L > 1 and A C (-L,L) d , let L cf' A be the 
truncated process, using only 0-active paths (recall Definition 12. 3p which stay in 
(— i, L) d x [0,t]. 

Lemma 4.3. For all finite A<Zl d and N > 1, we have 

lim lim P p [\ L C?' A \ >N}= P p [Cf' A £ 0Vi > 0] 

t — >oo L—^oc 

Proof. Fix A and N. Since 

oo 

C M = (J lC M 

L = l 

we easily get that for fixed t 

P P [\C?' A \>N}= lim P p [| L cf' A |>JV], 

L— y oo 

and so we are done if 

lim PJ|C t M | > N] = P P [Gf A ? m > 0]. 

t— >oo 

For this, it is enough to check two things: 

lim P P [|Q M | > N, C^ A = some s > 0] = 

t— voo 

lim P p [\Cf' A \ >iV,Cf' A ^0V.s>O] = PJCf' A ^m>0] 

t—>QO 

The first equality follows easily by applying Fatou's Lemma. The second one follows 
if 

lim \Cf' A \ = oo a.s on { Cf' A ^ Wt > }. 

t— ^oo 

Assume the contrary, i.e. 

(4.2) P p [ \cf' A \ does not converges to infinity, C*' A ^ 0Vs > 0] > 0. 
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From the martingale convergence theorem we get that 

(4.3) Pp[C^ A ^m> S \T s ]^l {cf . A ^ vt>0} ass^cx., 

where JF S is the a-algebra generated by the whole process up to time s. Equation 
(|4.2|) and (|4.3|) implies that with positive probability the following can happen: 

lim p(A>. c *)[C t ^ 0Vi > 0] = 1 

3 M > 0, {Ti}i>i 3 n < r 2 < . . . < n -> oo , |C Ti | < M Vi 
However, using elementary facts about exponentially distributed variables, we get 
p(Pn> G -ri)[C t = some i > 0] 

> pWn)[C t = some t>0]>( —-^—V Vi, 

which yields a contradiction and the proof is complete. □ 

The next step is to take care of the sides of the space-time box. Define 

S(L,T) = {(x,t)eZ d x [0,T] : |xU=L}. 

Fix A C (— L, L) d and look at all points on S(L, T) that can be reached from A by 
an 0-active path using vertical segments where the space coordinate is in (~L,L) d 
and infection arrows from (x, ■) to (y, ■) with x e (—L,L) d . Define N^{L,T) to 
be the maximum number of such points with the following property: If (x,ii) and 
(x,t2) are any two points with the same spatial coordinate, then \ti — is [ > 1 . 

Lemma 4.4. Assume Lj /* oo and Tj /* oo. Then for any M,N > 1 and finite 
A C Z d , we /iaue 

limsupPptJV^Lj-.Tj-) < M]P p [\ L] C®f\ <N}< P p [Cf A = some t > 0]. 

j-s-oo 

Proof. The proof follows the steps of Proposition 2.8 in [9] with some adjustments. 
Let T l ,t denote the a-algebra generated by M^ ^ 1 , M M ^ , N Sl , jV^-- 5 ! an d TV- 7 ', 
j e { ±ei, . . . , ±ed } in (— L, L) d x [0, T]. We first argue that 

(44) pj C f J = «».>»ift,i>(^) 

a.s on {N^(L,T) + \ L C®> A \ < k } 

For x € lC^' A there is a conditional probability of at least 

Si 

5 Q + j + 2d 

that x becomes healthy before it infects any of its neighbors. So, if |lC®' A | = m, 
then the conditional probability that no x £ lC^ A contributes to survival is at 
least 

( * 

For the sides of the box, consider a time line {x} x [0,T], where |x|oo = £ and let 

(x,ti),...,(x,tj) 
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be a maximal set of points that can be reached from A by an 0-active path with 
the property that each pair is separated by at least distance 1. Let 

j 

1= \J{x} x (t k -l,t k + l) 
fe=l 

and note that the probability that there are no arrows coming out from I is at 
least e~ • ? . Furthermore, for each interval of length y in the complement of / in 
{x} x [0, oo), the probability of the event that if there is at least one arrival of the 
Poisson processes in the interval with the first one coming from N Sl or there is no 
arrivals at all is 



( 1 - e -(So+f+2d)y\ 0l , e -{8 +7+2d)y > 

V ' J Sn + 1 + 2d 



S + 7 + 2d - 5 + 7 + 2d 

By independence, we get that the conditional probability that none of the points 
in the time line {x} x [0, T] contributes to survival is at least 

z- 4d 8i ^ 3 



>+7 + 2d / 

Now, considering the contribution of different x's yields 
P p [ Cf ' A = some t>0| Tl,t } 



> 



Si V^'V e-^5i ^ NA{L > T) 



^ +7 + 2dy V(5 + 7 + 2<i, 

which implies (|4.4[) . For the rest of the proof, one proceeds exactly as in the second 
half of Proposition 2.8 in p. 48-49]. The needed inequality 

P P [N£(L,T) < M,\ L C% A \ <N] 

> P 9 [Nf(L,T) < M]P P {\ L C® T A \ < N] 

is justified by the fact that N^(L,T) and |z,Cp | are increasing functions of iV J , 
j G { ±ei, . . . , ±e d } and M 6 ' ^ 1 , and decreasing in N Sl , N So ~ Sl and This 
completes the proof. □ 

We are soon ready to state and prove the so called finite space-time condition. 
However, we first need two more propositions. We just state them here since the 
proofs are exactly the same as for Propositions 2.6 and 2.11, pages 46-47 and 49 in 

Proposition 4.5. For every n,N>l and L > n, we have 

P p [\ L C^~ n ' n]d n [Q,L) d \ <N}< (p p {\ L C?' [ - n ' n]d \ < 2 d N]f " 

Let 

S+(L,T) = { (x,t) e 7L d x [0,T] : x x = L , x t > 0, 2 < % < d} 
and define N^,(L,T) in a similar manner as N^(L,T) using S+(L,T) instead of 
S{L,T). 

Proposition 4.6. For any L, M > 1, T > and n < L, 

(p p [N [ ^' n]d (L,T) < M]f 2 < V p [N [ - n - n]d (L,T) < Md2 d ] 
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The proof of these propositions requires certain random variables to be positively 
correlated. For Proposition g2J let X x = \ L C\~ n ' n]d n [0,L) d | and X 2 ,...,X 2 i be 
defined similarly with respect to the other orthants in W l . The needed positive 
correlation of {Xi}f =1 is justified in the same way as in the end of the proof of 
Lemma 14.41 Similarly justification can be made in the proof of Proposition 14.61 

Theorem 4.7. If {Ct} survives atp>Q, then it satisfies the following condition: 
For all e > there exist n,L>l and T > such that 

(4.5) Pp[L+nCT ,[ ~ 1 n ' n]d 3 x + [-n 7 n} d some x G [0, L) d } > 1 - e 

(4.6) P p [ L+2n+iCf^ n ' n]d 2 x + [-n, n] d some < t < T, 

some x G {L + n} x [0, L)^ 1 ] > 1 - e 

Proof. Again, we will follow the steps in [S] with some modifications. Let < 5 < 1. 
We will see at the end how to choose S for a given e > 0. Lemma |4 . 1 1 gives us an n 
such that 

(4.7) p p [cf [ ~ n ' n]d ^ m > 0] > 1 - s 2 . 

Given n, choose N' such that 

(l-P p [„ +1 cf {0} D <S 

and then choose N so large such that if A C Z d with |A| > JV, then there exists 
BU with |B| > N' and 

k - y|oo > 2n + 1 Vx, y G S, x 7^ y. 

Let -B^ be a fixed (deterministic) such choice for each A. 
In a similar fashion, choose M' such that 

(4.8) (1 - a) M ' < 5, 
where 

a = Pp[ There are 0- active paths from the origin to every 
point in [0,2n] x [-n,7i] d_1 x {1} that 
stays in [0, 2n] x [-n, nf^ 1 x [0, 1] ] 

Then choose M so large such that if A C Z d x [0, 00) is a finite set with |A| > M, 
where the distance in time between points with the same spatial coordinate is at 
least 1, then there exists B C A with \B\> M' and with the property that for each 
pair of points (x, s), (y, t) G B we have either 

(4.9) x = y, \s-t\>l or \x - y\oo > 2n + 1. 

Let i?^ be a fixed (deterministic) such choice for each A. 

From Lemma 14.31 (|4.7[) . the inequality 1 — 5 < 1 — 5 2 and the facts that for 

fixed L, n and 2V, the map t H> P p [|/,cf'' ™'™' | > 2^^] is continuous and that 

li mt _> 00 P p [| i cf I - B ' n] I > 2 d N] =0, we can conclude that there exist L,- /• 00 
and I} /oo so that 

Pp[ \Lfi % T }- n - n]d \ >2 d N] = l-5 Vj>l. 
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Furthermore, Lemma T4.4I with M and N replaced by Md2 d and 2 d N respectively 
and with A = [— n, n] d , we get that for some j 

PplK~ n ' n]d ( L j> T i) > Md2 ^ > 1 - 5 - 

Let L = Lj and T = Tj for that specific j and apply Propositions 14.51 and 14.61 to 

get 

(4.10) F p [\ L C% [ - n ' n]d n[0,L) d \> N] >l-5 2 ~ d 

(4.11) P p [N l -^ n]d (L,T) >M]> l-5 2 ~ d / d . 
To obtain (1331). define for B C Z d and T > 



= { 3 (x, t) G B x {T} such that there are 0-active paths from 
(x, t) to every (y, s) G (a; + [-n, x {T + 1} 
that stays in (x + [-n, n] d ) x (T,T + 1] }, 

and note that 

|J { \ L c® T [ ~ n > n]d n [o,L) d \ > n, L c" T [ - n ' n]d n [o,L) d = a, y£ } 

(4.12) AC{0,L) d 

C { L+nC^"'™ 1 " D x + [-n, n] d some x G [0, L) d }. 

Let J" T be the cr-algebra generated by M 6,0_>1 , N Sl , N 5 °~ Sl , and iW, 

j G { ±ei, . . . , ±ed } up to time T and note that for given A C [0, -L) d with \A\ > N, 
Vg A is independent of Tt so 

Pp[Vj A |^r]=P P [V^] 

> 1- (l-P p [ n+1 cf {0} D [-n,n] rf ]J > 1-5. 

By summing up over AC [0, L) d and using (|4.10[) and (|4. 12[) . we get 

P P [ L+nC 9 /~ x n ' n]i ^ x+ [-n, n] d some a; G [0, 
>(l-<5)(l-^ d ). 

This yields (|4.5[) when 5 is chosen appropriately. 

To obtain (|4.6[) . define for each space-time point (xt, U) we count in NfT ,,n ' (L, T) 
a variable Yi which is 1 if (xi,tt) infects all points in 

( Xi + [0,2n] x [~n,n] d ~ 1 ) x + 

using 0-active paths in 

(xt + [0, 2n] x [-n, n]^ 1 ) x (t,, ^ + 1] 

only and otherwise. If N^~P ,n ^ (L, T) > M, we can choose M' space-time points 
satisfying (14. 9p . Denote the corresponding variables by Yi, i = 1,...,M'. Let 
J~l,t be as in the proof of Lemma l4.4l and note that conditioned on !Fl,t restricted 

to the event { ™' n ^ (L,T) > M}, the M' space-time points are specified and 
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Fl, Y2, . . . ,Ym> are independent with the (conditional) probability of Yi = 1 equal 
to a. This implies that 

P p [y 4 = 1 some i = 1, . . . , M 1 \ F l ,t] = 1 - (1 - a) M ' 

on {N^ n]d (L,T)>M}, 

which together with (|4.8[) and (|4.11|) yields 

P P [L+2r l +iCf; [ r"'" ld 2 2;+ some < t < T, 

some x E {L + n} x [0, L) d_1 ] 

> (1-S)(1 

This gives (|4.6|) when <5 is chosen appropriately. □ 

The next part of the program is to carry out a comparison with oriented perco- 
lation. For this, we start to combine (|4.5p and (|4.6p into one. 



Lemma 4.8. If {Ct} survives at p > 0, then it satisfies the following condition: 
For all e > there exist n, L > 1 and T > smc/i i/iai 

P p [2L+3nCf' h "' n]£! D x + [-7i,n] d some T <t < 2T, 
some xe [L + n,2L + n] x [0, 2L) d ~ 1 ] > 1 - e 

Proof. We follow Proposition 2.20 in [5]. Let (x, r) be the first (in time) space- 
time point with the property appearing in the probability (|4.6p , where x is choosen 
according to some deterministic ordering of 1 d and restart (B t ,Ct) at time r + 
1. From (|4.5|) . (|4.6j) and the fact that these probabilities are increasing in the 
background process, it follows that 

P p [2L+3nCt' l ~ n ' n]d 2 x + [-71, n] d some T + 1 < t < 2T + 2, 

some x e [L + n, 2L + n]x [0, 2L) d ^ 1 } > (1 - e) 2 . 

Replace T + 1 with T and the proof is complete. □ 

Now we are ready for the fundamental step in the construction towards the 
comparison. 

Lemma 4.9. Assume {Ct} survives at p > and fix e > 0. Then there exist 6 > 0, 
n, a, b with n < a such that for all (x, t) E [—a, a] d x [0, b] 

P p -s[3 (y, s) <E [a, 3a] x [— a, a] d_1 x [56,66] such that 

there are %-active paths from (x,t) + ([— n, n] d x {0}) 

to every point in (y, s) + ([— n, n] d x {0}) 

that stays in [—5a, 5a] d x [0, 66] ] > 1 — e. 

Proof. One can proceed exactly as in Proposition 2.22 in [5J p. 52-53] to first obtain 
the statement with p — S replaced by p and therefore we only outline this part of 
the argument. The main idea is to use Lemma 14.81 (or a "reflected" version of 
it) repeatedly (between 4 to 10 times) to steer things properly so that the desired 
event occurs. The existence of 6 > is a consequence of the fact that the event 
in question depends only on the graphical representation in [—5a, 5a] rf x [0, 66] and 
hence is continuous in p. □ 
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Repeated use of the previous lemma together with appropriate stopping times 
and monotonicity in the background process yields: 

Lemma 4.10. Assume {Ct} survives at p > and let e > and k > 1 be fixed. 
Then there exist 6 > 0, n,a,b with n < a such that the following holds: For all 
(x, t) £ [—a, a] d x [0, b], with P p _5 -probability at least 1 — e, there exists a translate 
(y, s) + [— n, n] d x {0} of [— n, n] d x {0} such that 

a) (y, s) G ([-a, a] + 2ka) x [-a, af' 1 x [5kb, (5k + 1)6] 

b) There are ^-active paths from (x,t) + [— n, n] x {0} to every 

point in (y, s) + [—n, n] d x {0} that stays in the region 
k-i 

A=\J ([-5a, 5a] + 2 jo) x [-5a, baf' 1 x ([0, 66] + 5j6) . 

3=0 



i r 



6b 
5b 



-5a 



Figure 4.1. The set A. 



Our final step towards (|4.1[) is to use the previous lemma in a so called rcnormal- 
ization argument. The set A from Lemma 14.101 (sec Figure 14. lj) and its reflection 
with respect to the t-axis will consist of our building blocks. Given the conditions 
in Lemma 14.101 the distance c in Figure 14.21 is well defined. (Define it to be zero 
if the dashed vertical line is to the right of the left corner of the rectangle R, see 
Figure 1431 ') It is easy to see that, if we choose k > 5, c will be bigger than 3a, 
independent of the value of a. Fix such a k. 
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t 



6b 
5b 




-5a 



5 a 



Figure 4.2. The definition of c. 



Theorem 4.11. If {Ct} survives at p > 0, then there are integers n,a and 5 > 
such that 

P p s[cf' [ ~ n ' n]d survives in Z x [-5a, 5a] d_1 x [0, oo) ] > 

Proof. The proof is a modification of Lemma 21 of pQ. Let n > be given and take 
e > such that 1 — e > 1 — r\ and let n, a, b and S be as in Lemma \4. 101 We will 
make an appropriate choice of r\ later. Construct a process Z n (i) = {X n (i) 1 Y n {i)) 1 
i > 0, n > 0, where X n (i) e {0, 1} and Y n (i) is a point in Z d x [0, oo). Y n (i) will 
be undefined when X n (i) = 0. Start with Z o (0) = (1,0), X (i) = 0, i ^ and 
define inductively as follows: With Z^(i) already defined for i > 0, < k < n let 
■^n+i(*) = 1 if for cither j = i or j = i — 1 it is the case that X n (j) = 1 and there is 
a translation of [—n,n] d to the shaded area (see Figure [431 for the shaded regions) 
on the top of the corresponding block such that Y n (j) + [— n, n] d is connected with 
0-active paths to every point in that translation. Furthermore, define Y n+ i(i) = 
{%n+i(i),tn+i(i))i where t n +i{i) is the earliest center of such a translation and 
Xn+i(i) is chosen according to some fixed ordering of Z d . Note that if X n (i) = 1 for 

infinitely many pairs (i, n), then C t n survives in Zx [—5a, 5a] <i ~ 1 x [0, oo) so it 
remains to prove that the former has positive probability. Let T n be the c-algebra 
generating by Zk(i), where i > 0, < k < n and note that from Lemma H. 101 we 
get 

P p [X n+1 (i) = 1| F n ] > 1-n on {X n (i-l) = lorX n (i) = l}. 
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origin 

Figure 4.3. Our building block A together with its reflection are 
translated in the x\ and t direction. The shaded regions indicate 
where the paths start and stop in the definition of Z n . 

Also, our choice of k and the fact that events that depend on disjoint parts of the 
graphical representation are independent, we have that, conditioned on J-"„, the 
collection of variables { X n+ \(i) : i > 0} is one-dependent. Now, we are ready to 
make the construction above for a specific choice of 77. Take 1/4 < p < 1 so large 
that an oriented percolation process, {j4 n }, on N with parameter p survives with 
positive probability when it starts with a single infection at the origin and choose 
77 such that 1 — 77 > 1 — (1 — v/p) 3 - A result of Liggett, Schonmann and Stacey 
[TU] (see also Theorem B26 [5]) tells us that a one-dependent process with density 
1 — stochastically dominates a product measure with density p on N. We can then 
conclude that {X n } dominates {^4n}- This completes the proof. □ 

We end with the following question: 

Does the process obey a complete convergence theorem, i.e. is it the case that for 
all p G [0, 1] and /3, 7/ G {0, 

(5/3 x 5 v )S p (t) -> a p (/3, r])D p + (1 - a p (P, rj))-K p x <5 as t ->• 00, 

where 

a p (/3,77)=P p [CfV0W>O]. 

Contemporaneously and independently of our work, Remenik [12] has proved a 
complete convergence theorem for the special variant when (5o = 00. We strongly 
believe that a complete convergence theorem also holds in our case and plan to 
pursue some ideas that we have. 
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